сложность вычислений временная

См. также в других словарях:

• Временная сложность алгоритма — Содержание 1 Временная и пространственная сложности 1.1 Асимптотическая сложность 1.2 Примеры …   Википедия

• АЛГОРИТМА СЛОЖНОСТЬ — вычислений функция, дающая числовую оценку трудности (громоздкости) процессов применения алгоритма к исходным данным. Уточнением А. с. вычислений служит понятие сигнализирующей функции (или просто сигнализирующей) функции, к рая задается… …   Математическая энциклопедия

• Вычислительная сложность — В информатике и теории алгоритмов вычислительная сложность алгоритма это функция, определяющая зависимость объёма работы, выполняемой некоторым алгоритмом, от размера входных данных. Раздел, изучающий вычислительную сложность, называется теорией… …   Википедия

• Теория сложности вычислений — В информатике, теория сложности вычислений является разделом теории вычислений, изучающим стоимость работы, требуемой для решения вычислительной проблемы. Стоимость обычно измеряется абстрактными понятиями времени и пространства, называемыми… …   Википедия

• Алгоритм — У этого термина существуют и другие значения, см. Алгоритм (значения). Для улучшения этой статьи желательно?: Переработать оформление в соответствии с правил …   Википедия

• Алгоритм вперёд-назад — Алгоритм «прямого обратного» хода  алгоритм для вычисления апостериорных вероятностей последовательности состояний при наличии последовательности наблюдений. Иначе говоря, алгоритм, вычисляющий вероятность специфической последовательности… …   Википедия

• Space-time tradeoff — Space time trade off («выбор оптимального соотношения „место время“ (англ. space time trade off)», или, иначе, «выбор оптимального соотношения „время память“» (англ. time memory trade off))  компромиссный подход к решению ряда задач в… …   Википедия

• МИКРОПРОЦЕССОР — (МП) программно управляемое универсальное устройство для цифровой обработки дискретной и (или) аналоговой информации и управления процессом этой обработки, построенное на одной или неск. больших интегральных схемах (БИС). По существу, МП может… …   Физическая энциклопедия

• Красно-чёрное дерево — Тип дерево поиска Изобретено в 1972 году Изобретено Рудольф Байер Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(log n) Вставка O(log n) O(log n) Удаление O(log n) O(log n) Красно чёрное… …   Википедия

• МОДЕЛИ ДЕМОГРАФИЧЕСКИЕ — МОДЕЛИ ДЕМОГРАФИЧЕСКИЕ, предназначены для описания (как правило, с помощью матем. методов) состояния нас. и его изменений, отд. элементов воспроиз ва нас. или процесса этого воспроиз ва в целом. Термин М. д. начал широко применяться в науч. лит… …   Демографический энциклопедический словарь

• Айтрекинг — (трекинг глаз, отслеживание глаз)  процесс определения координат взора («точки пересечения оптической оси глазного яблока и плоскости наблюдаемого объекта или экрана на котором предъявляется некоторый визуальный стимул»). Айтрекер устройство …   Википедия